Algorithms in Algebraic Number Theory

نویسنده

  • H. W. Lenstra
چکیده

In this paper we discuss the basic problems of algorithmic algebraic number theory. The emphasis is on aspects that are of interest from a purely mathematical point of view, and practical issues are largely disregarded. We describe what has been done and, more importantly, what remains to be done in the area. We hope to show that the study of algorithms not only increases our understanding of algebraic number fields but also stimulates our curiosity about them. The discussion is concentrated of three topics: the determination of Galois groups, the determination of the ring of integers of an algebraic number field, and the computation of the group of units and the class group of that ring of integers.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Topics in Computational Algebraic Number Theory

We describe practical algorithms from computational algebraic number theory, with applications to class field theory. These include basic arithmetic, approximation and uniformizers, discrete logarithms and computation of class fields. All algorithms have been implemented in the Pari/Gp system.

متن کامل

Topics in computational algebraic number theory par

We describe practical algorithms from computational algebraic number theory, with applications to class field theory. These include basic arithmetic, approximation and uniformizers, discrete logarithms and computation of class fields. All algorithms have been implemented in the Pari/Gp system.

متن کامل

Arithmetic Teichmuller Theory

By Grothedieck's Anabelian conjectures, Galois representations landing in outer automorphism group of the algebraic fundamental group which are associated to hyperbolic smooth curves defined over number fields encode all arithmetic information of these curves. The goal of this paper is to develope and arithmetic teichmuller theory, by which we mean, introducing arithmetic objects summarizing th...

متن کامل

A Survey of Techniques Used in Algebraic and Number Theoretic Algorithms

We survey some of the important tools and techniques used in designing algorithms for problems in algebra and number theory. We focus on the computational efficiency of these tools and show how they are applied to design algorithms for several basic algebraic and number theoretic operations.

متن کامل

Distributed Cooperative Control System Algorithms – Simulations and Enhancements

In this paper, we describe and simulate a number of algorithms created to address problems in distributed control systems. Based on tools from matrix theory, algebraic graph theory and control theory, a brief introduction is provided on consensus, rendezvous, and flocking protocols, and Dubins vehicle model. Recent results are then shown by simulating and enhancing various multi-agent dynamic s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1992